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11 PROCEDIMENTO E SISTEMA PER IL TRATTAMENTO DI SEGNALI 
MEDIANTE QUANTIZZAZIONE VETTORIALE PERCETTIVA, E 
RELATIVO PRODOTTO INFORMATXCO 
*** 

Campo dell 1 invenzione 

La presente invenzione si riferisce alle tecniche 
per 1 1 elaborazione dei segnali ed e stata sviluppata 
con particolare attenzione alia possibile applicazione 
nell'ambito di sistemi che prevedono la riduzione della 
quantita di dati richiesta per rappresentare in formato 
digitale un'immagine (still picture) o una sequenza 
d'immagini (video) . 
Descrizione della tecnica nota 

Nella tecnica sono conosciute diverse soluzioni 
per la compressione efficiente d'immagini digitali. 
Queste soluzioni sono di solito caratterizzate da 
un'elevata complessita computazionale e non sono 
facilmente integrabili nelle soluzioni correntemente 
denominate SoC (acronimo per System on a Chip) . 

Le tecniche di compressione delle immagini 
digitali sono classif icabili in due gruppi 
f ondamentali . 

Un primo gruppo e costituito dalle cosiddette 
tecniche di compressione senza perdita di qualita 
(lossless), adatte anche per il trattamento d'altri 
dati digitali. Scopo di questo tipo di compressione e 
rimuovere la ridondanza statistica dei dati. 

Ad ogni dato digitale e assegnato un numero 
variabile di bit che dipende dalla frequenza statistica 
di quel particolare dato. 

Facendo riferimento, a titolo esemplif icativo, 
alia cosiddetta compressione di Huffman, ad ogni dato 
digitale e assegnato un numero variabile e intero di 
bit secondo la seguente regola : ai dati digitali piu 
frequenti sono assegnati codici binari brevi mentre ai 
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dati digitali poco frequenti sono assegnati codici 
binari lunghi . 

Sono poi note tecniche di compressione aritmetica 
in cui ad ogni dato digitale e assegnato un numero 
variabile e frazionario di bit. II criterio 
d'assegnazione dei bit e analogo a quello visto per la 
compressione di Huffman. 

Altri metodi di compressione sono basati 
sull'impiego di dizionari. Le sequenze dei dati 
digitali da comprimere sono ricondotte a parole, di 
lunghezza variabile, di un dizionario. Ad ogni pa'rola 
corrisponde un opportuno codice binario di lunghezza 
fissa o variabile. In questo contesto si inserisce 
l'algoritmo d' identif icazione del dizionario ottimale 
dovuto a Lempel e Ziv. 

Un secondo gruppo di tecniche di compressione note 
e costituito dalle tecniche di compressione con perdita 
di qualita (lossy) . 

Scopo di questo tipo di compressione § di 
rimuovere la ridondanza percettiva nei dati. L'immagine 
e modif icata eliminando quello che non . pud essere 
percepito, o che e percepito meno, dal sistema visivo 
dell -osservat ore (HVS o Human visual System). La 
caratteristica piu sfruttata del sistema visivo e 
riconducibile al fatto che la sensibilita alle basse 
frequenze d maggiore rispetto a quella alle alte 
frequenze. Inoltre, la percezione della risoluzione 
spaziale dell • inf ormazione di luminosita e piu marcata 
rispetto alia percezione dell • inf ormazione di 
cromaticita. 

La rappresentazione dell ' inf ormazione di 
cromaticita pud quindi essere piu imprecisa, nel senso 
che la risoluzione spaziale pud essere piu bassa. La 
cromaticita e quindi sottocampionata rispetto alia 
luminosita. La perdita di qualita che ne deriva non e 



praticamente percepita dall 1 osservatore . 

A titolo d'esempio, per lo standard ITU-R BT.601, 
il rapporto di sottocampionamento fra il segnale di 
luminanza (Y) e le due differenze colore (CbCr o UV o 
IQ o DbDr) e pari a 4:2:2. Per il ben noto standard 
MPEG il rapporto e di 4:2:0, dove lo 0 indica che il 
sottocampionamento d sia verticale, sia orizzontale. 

In modo analogo, la rappresentazione delle altre 
sequenze pud essere piu imprecisa, nel senso di una 
quant izzazione piu rozza, con conseguente risparmio di 
bit. La perdita di qualita percepita che ne deriva e 
perd bassa a causa della minore sensibilita del sistema 
visivo a queste f requenze . 

La suddivisione in alte e basse frequenze pud 
essere fatta solamente dopo essere passati dal dominio 
spaziale a quello delle frequenze mediante l'operazione 
di trasf ormazione . Le trasf ormazioni piu utilizzate 
sono, a titolo esemplif icativo, la trasformata coseno 
discreta (DCT o Discrete Cosine Transform) e la 
trasformata wavelet discreta (DWT o Discrete Wavelet 
Transform) . 

Scopi e sintesi della presente invenzione 

La presente invenzione si prefigge o scopo di 
fornire una soluzione perfezionata rispetto a quelle 
della tecnica nota sotto diversi punti di vista ed in 
particolare per quanto riguarda le esigenze di 
mantenere bassa la complessita computazionale (cioe il 
numero d'operazioni d'elaborazione e il numero d'unita 
di memorizzazione) in vista dell 1 integrazione della 
f unzione di de/compressione d' immagini in un sistema 
piu complesso. Tutto cid senza penalizzare in modo 
marcato l'efficienza di compressione e consentendo 
quindi la possibility di ridurre 1 1 area occupata sul 
silicio dai relativi circuiti, con la conseguente 
possibility di ridurre i costi di realizzazione 
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conseguendo altresi una ridotta dissipazione (fattore, 
quest Ultimo, particolarmente importante per i 
dispositivi a bassa potenza o low power) . 

Secondo la presente invenzione, tale scopo e 
5 conseguito grazie ad un procedimento avente le 
caratteristiche richiamate in modo specifico nelle 
rivendicazioni che seguono. L 1 invenzione riguarda anche 
il corrispondente sistema, nonche il relativo prodotto 
informatico direttamente caricabile nella memoria 
iO interna di " un elaboratore digitale e contenerite 
porzioni di codice software per realizzare le fasi del 
procedimento secondo 1 1 invenzione quando il prodotto e 
eseguito su un elaboratore numerico. 

La soluzione secondo 1 1 invenzione e integrabile, 
15 ad esempio, in un'unita digitale per 1 1 acquisizione 
d'immagini (sensori CCD/CMOS), sia in un'unita di 
visualizzazione d'immagini (display LCD). in 
particolare, nel caso di fotocamere digitali e 
dispositivi analoghi o affini, i dati sono acquisiti 
20 dal sensore secondo una conf igurazione spaziale o 
pattern noto come Bayer Color Filter Array (CFA) che 
permette di associare a ciascun pixel solo una delle 
tre componenti di colore. La corrispondente immagine 
RGB e poi ricostruita attraverso una sequenza 
25 d'elaborazione dell 1 immagine (IGP, acronimo per Image 
Generation Pipeline) tra le quali £ sempre presente un 
blocco dedicato alia compressione . 

- II fatto di anticipare questo passo, collocandolo 
immediatamente dopo 1 1 acquisizione dei dati dal 
30 sensore, permette di ridurre la banda necessaria per 
trasmettere 1 ' immagine dall ' unita d' elaborazione o 
memorizzazione al display. Questa soluzione risulta 
utile soprattutto nel caso d' applicazioni in cui i dati 
acquisiti debbano essere trasmessi per essere elaborati 
35 in remoto . 
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In sostanza, la soluzione secondo 1 'invenzione e 
basata sulla costruzione di un quant izzatore vettoriale 
o multidimensionale con celle di quantizzazione non 
uniform! per array di dati digitali contenenti 
5 componenti cromatiche (linear! o non lineari) . 

II quant izzatore vettoriale e costruito in modo da 
permettere la contemporanea riduzione del la ridondanza 
statistica e della ridondanza percettiva dei dati 
contenuti nell 1 array e in modo da minimizzare la 
10 complessita della codifica (corrispondente alia 
compressione) e della decodifica (corrispondente alia 
decompressione) . 

Breve descrizione dei disegni annessi 

L ' invenzione sarS ora descritta, a puro titolo 
15 d'esempio non limitativo, con riferimento ai disegni 
annessi, nei quali: 

- la figura 1 illustra, sotto forma di uno schema 
a blocchi, lo schema di un circuito codificatore 
operante secondo 1 1 invenzione, 

20 - la figura 2 illustra, sempre sotto forma di uno 

. . schema a blocchi, la struttura di un circuito de- 
codificatore utilizzabile nell'ambito dell ' invenzione, 

- la figura 3 illustra lo schema di scansione di 
una delle component! cromatiche (in particolare si 

25 tratta della componente verde) di un cosiddetto Bayer 
Pattern nell'ambito di un sistema operante secondo 
1 f invenzione, e 

le figure 4 a 7 rappresentano vari esempi 
d' applicazione della soluzione secondo 1 1 invenzione . 

30 Riferendosi dapprima alio schema della figura 1, 

il blocco indicato con 10 rappresenta in generale un 
sensore (nel seguito si supporra che lo stesso sia un 
sensore d'immagine del tipo correntemente indicato come 
sensore di Bayer) , suscettibile di generare alia sua 

35 uscita un segnale x(i) rappresentativo di un' immagine 
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iri forma digitalizzata. 

Sensori di questo tipo sono ampiamente noti nella 
tecnica; le relative caratteristiche di funzionamento, 
anche per quanto riguarda le caratteristiche dei 
5 segnali generati, non richiedono dunque di essere 
descritte in modo particolareggiato in questa sede. 

II riferimento 12 indica nella figura 1 un blocco 
predittore in grado di generare, dall ' immagine 
d'ingresso generata dal blocco 10 un relativo segnale 
'10 di ' predizione p(i). ' Nell ' esempio qui illustrato il 
segnale di predizione e generato, per ciascun segnale 
x(i) in funzione del valore precedent e x(i-l) . 

Di conseguenza, il segnale p(i) e esprimibile 

come : 

15 p(i) = predictor (x(i)) = x(i-l) . 

I segnali x(i) e p(i) sono poi sommati (con segni 
opposti) in un modo di somma 12 che genera alia sua 
uscita un segnale d'errore di predizione e(i) 
esprimibile in generale come: 

20 e(i) = x(i) - p(i) 

con e (1) = x (1) . 

II riferimento 13 indica un blocco in cui il 
segnale d'errore di predizione e(i) e sottoposto a 
quant izzazione per poi essere sottoposto, in un blocco 

25 indicato con 14, ad una funzione di codifica di simbolo 
che sta alia base dell 1 immagine d'uscita, indicata 
complessivamente con 15. 

Lo schema di codifica rappresentato - a puro 
titolo esemplif icativo, e dunque senza intenti di 

30 limitazione della portata dell ' invenzione , che e 
affatto generale - nella figura 1 e quindi 
essenzialmente del tipo correntemente denominate DPCM 
(o PCM dif f erenziale) . II carattere lossy della 
codifica e evidentemente legato alia funzione di 

35 quantizzazione attuata nel blocco 13 . 
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La linea a tratti indicata con L indica che, nel 
caso di una codifica senza perdita di qualita 
(lossless) gli errori di predizione non sono 
quantizzati prima della codifica attuata nel blocco 14. 
5 Lo schema a blocchi della figura 2 illustra la 

funzione complementare di decodif ica. Qui 1 1 immagine in 
ingresso 2 5 (costituita da una immagine compressa - 
virtualmente identif icabile con 1 ' immagine 15 derivante 
dall'azione di codifica) e alimentata ad un blocco di 

10 (de) codifica di simbolo 26 per poi passare ad un blocco 
di de (quant izzazione) 27 dove il segnale d'errore di 
predizione e(i) e ricostruito per poi essere sommato 
con segno, in un nodo indicato con 28, ad un segnale di 
predizione p(i) generato da un blocco di predizione 29. 

15 Tutto questo per generare un segnale corrispondente 
all 'immagine d'uscita ricostruita, rappresentata dal 
blocco 30. 

Si apprezzera che anche nel caso del 
decodif icatore DPCM della figura 2 il blocco di 
20 predizione 29 opera in funzione del valore del segnale 
ricostruito relativo all 1 istante di tempo precedente. 

In altre parole, la funzione decodif ica 
rappresentata nello schema della figura 2 corrisponde 
all 1 implementazione della relazione : 
25 x(i) = e(i) + p(i) 

con x (1) = e (1) . 

Anche nello schema del decodif icatore della figura 
2, la linea a tratti indicata con L illustra il 
possibile ricorso a tecniche di decodifica senza 
30 perdita di qualita, in cui il segnale d'uscita del 
blocco 2 6 e portato direttamente a valle aggirando il 
blocco di de-quantizzazione 27. 

Gli schemi rappresentati nelle figure 1 e 2 hanno 
carattere totalmente generale e generico e si applicano 
35 a segnali d' immagine digitalizzati di qualunque tipo. 
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L 1 operazione di quant izzazione esemplif icata dal 
blocco 13 (le stesse considerazioni valgono 
naturalmente, in modo complement are, per il blocco di 
de-quantizzazione 27) prevedono che 1 1 array di dati 
rappresentativi del segnale in ingresso - nel caso 
specif ico, 1 1 errore di predizione e(i) - sia suddiviso 
in blocchi di pixel. Quando il blocco di pixel contiene 
un solo pixel, la tecnica di quant izzazione che ne 
deriva e * detta quant izzazione scalare; altrimenti e 
detta quantizzazione vettoriale o multidimensionale . 

Per avere la minima complessita computazionale, si 
sceglie di preferenza di avere due pixel per blocco. In 
questo caso il quantizzatore d bidimensionale , ossia il 
vettore da quantizzare ha dimensione 2. 

Quando il numero dei pixel lo rende possibile, il 
blocco e pref eribilmente di forma quadrata. Tutto 
questo in modo da non privilegiare 1 ' orientamento 
verticale rispetto a quello orizzontale, cosi da 
aumentare 1 Esotropia della compressione . 

Nel caso di sequenze d'immagini, il blocco 
tridimensionale e pref eribilmente di forma cubica per 
le ragioni gia illustrate. 

L'intensita dei pixel contenuti nel blocco 
costituisce una n-upla di coordinate in uno spazio n- 
dimensionale . Lo spazio n-dimensionale e partizionato 
in celle, ognuna contenente un punto di ricostruzione . 
Ad ogni punto di ricostruzione e assegnato un codice 
binario opportuno . 

L 'operazione di quantizzazione vettoriale o 
multidimensionale suscettibile di essere attuata nel 
blocco 13 consiste nel passare dalla rappresentazione 
binaria dell 1 intensity dei pixel contenuti nel blocco, 
al codice binario assegnato al punto di ricostruzione 
della cella selezionata in base ai pixel stessi. 

II quantizzatore vettoriale piu semplice e quello 



costituito da un quantizzatore scalare applicato n 
volte a ciascun pixel del blocco. II quantizzatore 
vettoriale qui rappresentato consiste essenzialmente in 
un quantizzatore scalare applicato ad ogni pixel nel 
blocco con passo di quant izzazione calcolato in modo 
adattativo sulla base delle caratteristiche dei pixel 
stessi • 

La tecnica di compressione e, come si e visto, di 
tipo lossy. Infatti il punto di ricostruzione e 
generalmente coordinato e di verso dal punto 
corrispondente alia n-upla di coordinate di partenza. 
La differenza e detta errore di quantizzazione . 

Cosi come meglio illustrato nel seguito, 
progettando in modo adeguato il quantizzatore 
vettoriale, d possibile ottenere conteraporaneamente la 
riduzione della ridondanza statistica e della 
ridondanza percettiva nei dati, pur mantenendo bassa la 
complessita computazionale . 

In un quantizzatore vettoriale con celle uniformi 
e codice a lunghezza variabile per i punti di 
ricostruzione realizza la riduzione della ridonanza 
statistica dei dati. Questo awiene assegnando codici 
binari "corti" ai punti di ricostruzione appartenenti 
alle celle selezionate piu f requentemente , in modo 
analogo a quanto si fa nella tecnica di compressione di 
Huffman. 

II quantizzatore vettoriale con celle non uniformi 
e codice a lunghezza fissa per i punti di ricostruzione 
ha asintoticamente le stesse prestazioni di riduzione 
della ridondanza statistica se costruito in modo 
opportuno. In particolare, le zone dello spazio 
multidimensionale selezionate piu f requentemente sono 
partizionate con celle piu piccole e tra loro piu 
vicine . 

La compressione e dovuta al fatto che la 



rappresentazione binaria associata al punto di 
ricostruzione richiede meno bit della rappresentazione 
binaria degli elementi del vettore da quantizzare. 

Per quanto riguarda il quant izzat ore vettoriale 
qui presentato, dopo misure sperimentali si osserva che 
per un spazio n-dimensionale le celle devono essere 
addensate lungo la retta descritta dalla equazione : 

Xi t = X2 = X3 = ... x n , 

in cui Xi e la coordinata i-esima, con i che va da 
l a n. Si tratta, in pratica, della diagonale n- 
dimensionale . 

Le misure sperimentali sono giustificate dal fatto 
che i contorni sono una piccola parte dell 1 immagine . 
Nel resto dell 1 immagine , l'intensita dei pixel del 
blocchetto e circa uniforme, il che significa che nello 
spazio multidimensionale la coordinata corrispondente e 
vicina alia retta indicata dal 1 1 equazione . 

Si puo inoltre osservare che, mentre il numero dei 
pixel dell 1 immagine cresce con N 2 , vale a dire con il 
quadrato della lunghezza del lato (supponendo che 
1 1 immagine sia circa quadrata, con lato di N pixel), il 
numero dei pixel dei contorni cresce solamente con N. 
Basandosi su quest ' osservazione , si puo prevedere che 
il quantizzatore vettoriale cosi progettato si dimostra 
sempre piu efficiente al crescere della risoluzione 
dell 1 immagine . 

In altre parole, al crescere della risoluzione, 
percentualmente i contorni sono sempre piii rari . Le 
celle piu grandi, lontane dalla diagonale n- 
dimensionale, con errore di quant izzazione piu grande, 
sono selezionate percentualmente di meno. Si pud 
concludere che il rapporto segnale/rumore di 
quant izzazione dell • immagine cresce. 

Sulla base delle premesse sopra richiamate e 
possibile, sempre con riferimento ad una quantizzazione 
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vettoriale non uniforme; parlare di riduzione della 
ridondanza percettiva. 

Come gia si e detto, il sistema visivo umano 
dimostra una ridotta sensibilita alle alte frequenze 
contenute nell 1 immagine, che possono quindi essere 
quant izzate in modo piu grossolano o rozzo. 

Per sfruttare in questo modo tale proprieta del 
sistema visivo, si passa al dominio delle frequenze 
tramite una trasf ormazione o trasformata (DCT o DWT) di 
un blocco di pixel. Operazione, questa, che di solito 
risulta piuttosto onerosa in termini di complessita 
computazionale . 

Un modo piu semplice per sfruttare questa 
propriety £ basato sul fatto di operare nel dominio 
spaziale piuttosto che nel dominio delle frequenze. 

Tutto questo basandosi sull 1 idea di fondo di 
quantizzare piu rozzamente le immagini vicino ai 
contorni, dove si trovano alte frequenze: si tratta in 
pratica di un effetto di mascheratura che si ha in 
corrispondenza dei contorni . 

Quantizzare in modo piu rozzo significa aumentare 
il passo di quantizzazione . In effetti, il passo di 
quant izzazione pud essere tanto piu grande quanto piu 
netto e il contorno e la nettezza del contorno pud 
essere misurata in diversi modi. 

Ad esempio, se il blocco contiene solo due pixel 
(come in un' implement azione di minima complessita), la 
nettezza del contorno e semplicemente la differenza 
assoluta delle intensita luminose dei due pixel. Se il 
blocco contiene piu di due pixel, una misura semplice e 
veloce pud essere la differenza assoluta tra 
1' intensita piu alta e 1 1 intensity piu bassa presenti 
nel blocco. 

Dopo aver calcolato la nettezza del contorno 
(secondo criteri noti, sulla base delle premesse sopra 
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indicate) la si quant izza in modo da suddividere i 
contorni in piu classi . Ad esempio nel caso di un 
blocco di due pixel: E=abs (pl-p2 ) . Se pi e p2 vanno da 
0 a 255, la nettezza del contorno (edge) E va da 0 a 
255. Quantizzando E con un passo E SQ = max (E) /3 si 
calcola E Q = round (E/E SQ ) ottenendo quattro classi di 
contorni perche EQ va da 0 a 3 . 

In alternativa, e possibile utilizzare una tabella 
di soglie per classificare E assegnando di conseguenza 

Eq . 

La classe 0 corrisponde al contorno meno netto 
(area piatta) , la classe 3 al contorno piu netto. II 
passo di quant izzazione dei pixel del blocco e scelto 
tanto piu alto quanto piu netto e il contorno. 

II passo di quant izzazione Q pud essere letto da 
una tabella indicizzata secondo la classe del contorno 
E Q . In alternativa, il passo di quant izzazione Q pud 
essere calcolato in base al parametro E Q . 

Ad esempio, si pud porre semplicemente Q = m*E Q +q 
con M e q costanti, opportunamente scelte. In 
alternativa, ed in modo preferito, si pud porre Q = 
m*(t' A 'E Q )+q. Pref eribilmente, per mantenere bassa la 
complessitS. compuzionale, q = 0 mentre t = 2. 

Piu in generale, e pref eribilmente , la funzione 
che permette di calcolare Q da E Q e definita in modo 
che il valore di Q sia moltiplicato per un valore 
intero se E Q cresce e sia diviso per un valore intero 
se E Q diminuisce. Questo permette di semplificare il 
successivo calcolo del codice binario (blocco 14 della 
figura 1) da fornire in uscita dal risultato della 
quant izzazione vettoriale (blocco 13 della stessa 
figura 1) . 

La quant izzazione vettoriale e quindi ridotta 
all ■ applicazione ripetuta di un quantizzatore scalare 
con passo di quantizzazione Q calcolato in modo 
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adattativo per sfruttare l'effetto di mascheratura del 
contorno. In particolare, 1 1 intensita di ciascun pixel 
del blocco pi e quantizzato nel seguente modo: p iQ = 
round (pi/Q) . 

5 II livello di ricostruzione (per invertire 

operazione di quantizzazione - blocco 27 della figura 
2) e posto semplicemente pari a pi R « pi Q *Q. 

L'insieme delle intensity quantizzate pi Q del 
blocco e utilizzato per accedere ad una tabella nel 
10 quale e specificato il codice binario a lunghezza 
costante o variabile associato al livello di 
costruzione precedentemente individuato . 

Pref eribilmente , tale codice e a lunghezza costante. 

In alternativa, tale codice binario e ricavato 
15 con operazione aritmetiche binarie dalla 

rappresentazione binaria delle intensita quantizzate 
del blocco opportunamente raggruppate . 

Si apprezzera che il quantizzatore vettoriale che 
ne risulta ha celle piu addensate lungo la diagonale n- 
20 dimensionale . Si realizza cosi contemporaneamente la 
riduzione della ridondanza statistica e della 
ridondanza percettiva. 

Un'altra proprieta del sistema visivo, e la minore 
sensibilita all 1 aumentare dell 1 intensita luminosa. 
25 Questa proprieta e gia ben sfruttata dalla relazione 
esponenziale che lega le component i cromatiche lineari 
a quelle corrette non lineari, con l'uso del cosiddetto 
fattore gamma. 

Le componenti corrette sono quelle normalmente 
30 usate. Si verifica sperimentalmente che tali componenti 
corrette presentano ancora in parte la menzionata 
ridondanza percettiva. 

In particolare, si calcola il livello medio M di 
luminosita dei pixel nel blocco. Tale livello e 
35 quantizzato con passo M S q in modo da suddividere i 
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blocchi in piu classi: M Q = round (M/M SQ > . Ad esempio, se 
M SQ = max (Mq)/2, M q pud valere 0, 1 oppure 2. 

In alternativa, e possibile usare una tabella di 

soglia per classificare opportunamente M assegnando di 

5 conseguenza M Q . 

II passo di quantizzazione Q pud essere aumentato 
o diminuito di una quantita proporzionale a M Q 
attraverso un'opportuna costante sfruttando cosi 
l'effetto di mascheramento dell f alta intensita 

10 * luminosa. ' 

In alternativa, e possibile usare una tabella per 
ricavare Q da Mq. E' anche possibile calcolare Q 
direttamente da E Q e M Q presi insieme mediante 
un'apposita formula o tabella, quest "ultima di solito 

15 implementata sot to forma di una cosiddetta look up 
table (LOT) . 

Cosi come segnalato in precedenza, la funzione che 
permette di calcolare Q da E Q & fatta di preferenza in 
modo tale che il valore di Q e moltiplicato per un 

20 valore intero se M Q cresce e sia diviso per un valore 
intero se - M Q .diminuisce. 

II quantizzatore vettoriale che ne risulta, 
ricavato dal precedente, ha celle piu addensate lungo 
la diagonale n-dimensionale (x x = x 2 = x 3 = .... = x n) . 

25 In particolare, 1 ' addensamento e maggiore all'inizio 
della diagonale (xi = x 2 = x 3 = ... = x n = c con c 
piccolo ) e minore alia fine <x x = x 2 = x 3 = ... = x n = 
c con c grande) . 

II quantizzatore vettoriale sin qui descritto e 

30 costituito da un quantizzatore scalare applicato a 
ciascun elemento del vettore da quantizzare. II passo 
di quantizzazione e identico per tutti gli elementi del 
vettore ed e calcolato in base alle caratteristiche 
percettive del vettore stesso: nettezza del contorno, 

35 eventualmente presente e luminosita media. 



I punti di ricostruzione di questo quantizzatore 
vettoriale sono disposti secondo un reticolo 
ortogonale: con celle quadrate, nel caso bidimensionale 
e con celle cubiche nel caso tridimensional . 

Per il caso bidimensionale e noto che il reticolo 
ottimale, con celle tutte uguali tra loro e quello con 
celle esagonali. Il motivo e che il massimo errore di 
quantizzazione e dovuto al punto che nella cella si 
trova piu distante dal punto di ricostruzione. La cella 
ideale d quindi quella circolare e la cella esagonale d 
quella che meglio approssima la cella ideale pur 
ricoprendo interamente lo spazio da quantizzare. 

II quantizzatore con celle esagonali puo essere 
realizzato da un quantizzatore con celle rettangolari 
in cui i punti di ricostruzione hanno coordinate che si 
incrementano con passo DX = 3/2*L, DY = sin(Il/3)*L con 
L prefissato e calcolato nel modo gia descritto per il 
passo di quantizzazione. I punti di ricostruzione del 
reticolo rettangolare hanno coordinate X=n*DX, Y=m*DY, 
con n e M interi . I punti di ricostruzione del reticolo 
esagonale sono un sottoinsieme di questi e precisamente 
sono i punti per i quali o = n+m e pari (oppure e 
dispari) . 

In alternativa, ed in modo preferito, la cella e 
quadrata. In questo caso DX = DY = L con L prefissato 
e calcolato nel modo gia descritto per il passo di 
quantizzazione. Se si prendono solo i punti di 
ricostruzione per i quali o = n+m e pari (oppure 
dispari) si ottiene un reticolo quadrato ruotato di 
45°, dunque un reticolo sostanzialmente assimilabile ad 
una conf igurazione a quinconce. 

In alternativa e possibile usare un reticolo con 
celle esagonali ruotato di 45°. Questo in modo da 
allineare uno dei bordi delle celle alia diagonale n- 
dimensionale rispetto a cui e partizionato lo spazio da 
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quant izzare . 

II quantizzatore vettoriale fin qui illustrate* e 
realizzato da un quantizzatore scalare applicato n 
volte (uno per ogni pixel del blocco dell 1 immagine) per 
5 il quale il passo di quant izzazione Q e calcolato in 
modo adattativo in base alia nettezza E del contorno 
presente nel blocco ed in base alia sua intensita 
luminosa media M. Si realizza in questo modo 
contemporaneamente la riduzione della ridondanza 

10 statist icae percettiva. 

Un tale quantizzatore pud essere applicato ad 
array di pixel corrispondenti alia luminanza, alia 
crominanza o ad un determinato colore (R, G o B) . 

Nel caso di component! cromatiche sottocampionate 

15 (come nel caso di segnali video nei format i YUV, YIQ o 
JDbDr in formato 4:2:2) e intercalati (come nel caso di 
segnale video digitale YCbCr ITU-R BT.601), il blocco 
dei pixel va opportunamente trattato, riordinando e 
demultiplexando le componenti cui applicare il 

20 quantizzatore vettoriale. 

. Ad esempio, prendendo. una coppia di pixel a 8 bit 
relativi alia stessa componente cromatica, questa e 
sostituita da un indice a 8 bit che individua uno dei 
punti di ricostruzione che sono addensati intorno alia 

25 diagonali bidimensionale . II fattore di compressione e 
in questo caso di 2:1. E 1 evidente, che utilizzando 8 
bit, che sono 2 8 =256 celle nello spazio bidimensionale 
corrispondente a ciascuna coppia di pixel. Un caso 
particolare e rappresentato da dati organizzati secondo 

30 un cosiddetto Bayer Pattern (si veda al riguardo la 
figura 3, che si riferisce ad uno schema di scansione 
della componente verde del Bayer Pattern per un sistema 
di codif ica/decodif ica DPCM adattativo) . 

I dati in formato Bayer rappresentano owiamente 

35 un' approssimazione delle componenti cromatiche di una 
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scena acquisibili da un sensore digitale. La qualita 
dell 1 immagine finale e strettamente legata agli 
algoritmi di ricostruzione/ interpolazione del colore. 
Nel momento in cui ci si pone l ! obiettivo di attuare 
5 una funzione di compressione e comunque importante, nel 
caso di una compressione con perdite (lossy) , cercare 
di preservare un'alta fedelta rispetto ai dati 
originali. Piccole alterazioni potrebbero infatti 
alterare/peggiorare la qualita dell 1 immagine RGB finale 
10 con effetti quali falsi colori, un cosiddetto aliasing 
diffuso, ecc. E ! quindi importante utilizzare tecniche 
che tengano conto delle particolare struttura, 
sfruttando appunto la correlazione cromatica dei 
diversi canali. 

15 Seguendo infatti un approccio globale di tipo 

tradizionale (ad esempio di tipo JPEG) le transizioni 
tra i pixel di colore differente sarebbero codificate 
come componenti ad alta frequenza e conseguentemente 
alterate in modo marcato. D'altra parte, se si pensa ad 

20 applicazioni di costo ridotto, la tecnica deve 
necessariamente sfruttare solo poche risorse di 
calcolo, la ricostruzione essendo pref eribilmente 
prevista in remote 

Nel caso di un array contenente un pattern di 

25 Bayer, il blocco di dimensioni 4x2 contiene il seguente 
schema di componenti cromatiche: 
riga 1 = GiRiG 2 R 2 
riga 2 = BiG 3 B 2 G 4 

utilizzando il quantizzatore vettoriale bidimensionale 
30 le coppie cui lo stesso pud essere applicato sono 
<R!R 2 >, <B:lB 2 > insieme a <G X G 2 > <G 3 G 4 > oppure <G X G 3 > , 
<G 2 G 4 > - 

Sperimentalmente si osserva che, quantizzando 
vettorialmente <Gi, G 2 >, <G 3 , G 4 > , la qualita migliora. 
35 Infatti, nell ! altro caso i pixel che fanno parte della 
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coppia sono piu distanti ed e meno probabile che 
abbiano intensita simili, cioe che il punto di 
coordinate correspondent i sia presso la diagonale dove 
la quantizzazione e piu fine e 1'errore e minora. 
5 Nel caso di immagini in formato RGB, e di soli to 

convenient e operare un cambiamento di coordinate alio 
spazio colore YCbCr (oppure ad uno degli analoghi spazi 
in cui 1 1 informazione di luminanza e separata da quella 
di crominanza, ossia YUV, Y1Q o YDbDr) . 
10 Per una generale rassegna sulle caratteristiche di 

tali spazi cromatici, nonche degli altri spazi 
cromatici cui si fa rif erimento nell'ambito della 
presente descrizione, si possono utilmente consultare i 
document i : 

15 - R.C. Gonzales, R.E. Woods, Digital Image Processing, 
Addison Wesley, 1993; 

- W.B. Pennebaker, J.L.Mitchell, Jpeg, still image data 
compression standard, Van Nostrand Reinhold, 1992; e 

- d. Taubman, M. Marcellin JPEG2000 Image Compression 
20 Fundamentals, The Kluwer Int. Series in Eng. and 

Computer Science Volume 642 Hardbound, ISBN 0-7923- 
7519-X, Nov. 2001.) 

I piani di crominanza sono quindi sottocampionati 
orizzontalmente (formato 4:2:2) oppure sia 

25 orizzontalmente sia verticalmente (formato 4:2:0). 
Event ualmente, si pud far precedere l'operazione di 
sottocampionamento da un filtraggio passa-basso per 
ridurre gli effetti di aliasing, soprattutto nel caso 
di materiale video intercalato e non progressivo. 

30 II piano di luminanza e quindi compresso 

applicando il quantizzatore vettoriale bidimensionale 
alle coppie adiacenti (orizzontalmente o verticalmente) 
di pixel. Ad esempio: dalla riga = Y!Y2Y3Y 4 si passa 
alle coppie <Y i Y 2 > / <Y 3 Y 4 > poi quant izzate 

35 vettorialmente . I piani di crominanza sono elaborati 
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in modo analogo ma separatamente. 

In alternativa, ed in modo preferito, il 
sottocampionamento dei piani di crominanza awiene 
secondo una conf igurazione a quinconce (cioe a 
5 scacchiera) , operando in modo che i due piani di 
crominanza si possano intercalare perf ettamente : riga 1 
U1V1U2V2 / riga 2 = V 3 U 3 V 4 U 4 . La quantizzazione 

vettoriale va poi applicata alle coppie <UiU 3 > / <U 2 U 4 > e 

<v 1 v 3 > / <v 2 v 4 >. 

10 In alternativa ma con qualita leggermente 

inferiori, si possono utilizzare le seguenti coppie: 
<U X U 2 <; <U 3 U 4 > e <ViV 2 >/ <V 3 V 4 >. La qualita inferiore e 
dovuta alia maggiore distanza spaziale fra i pixel 
delle coppie, che rende piu probabile una minore 

15 correlazione. La coppia da quantizzare vettorialmente 
si colloca quindi lontano dalla diagonale multi- 
dimensionale ed e quantizzata con un piu consistente 
errore di quantizzazione. 

Questo reticolo di sottocampionamento a scacchiera 

20 risulta maggiormente isotropo rispetto al caso 4:2:2, 
non previlegiando i bordi orizzontali. Inoltre, il 
perfetto intercalamento fra le component! fa si che ad 
ogni pixel di luminanza sia associata sempre una 
componente di crominanza, invece di avere 

25 alternativamente pixel per i quali e specificata la 
terna YUV e pixel per i quali sia solo il valore Y. 
Questo permette di ridurre gli artefatti dovuti alia 
successiva fase di interpolazione e ricostruzione 
dell 1 immagine RGB originaria. 

30 Cosi come si e visto, la quantizzazione vettoriale 

di componenti cromatiche intercalate awiene 
raggruppando ciascuna componente nel blocco in un 
vettore di opportuna dimensione e quant izzandola 
separatamente. Pref eribilmente il vettore ha dimensione 

35 minima pari a 2 . 
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Volendo decomprimere 1» immagine, si deve 
sostituire al codice binario nel punto di ricostruzione 
(fornito in uscita dal blocco 26 della figura 2) le 
coordinate del punto di ricostruzione stesso. Nel caso 
5 di componente cromatiche sottocampionate ed intercalate 
(multiplexate) e poi necessario separare le componenti 
(demultiplexing) ed interpolare. 

Si osserva sperimentalmente che 1 1 errore di 
quant izzazione vettoriale da origine a pattern colorati 

10' visibili. Cio awiene soprattutto nelle aree uniformi 
dell ' immagine . La causa e da individuarsi 
principalmente nel metodo di interpolazione che 
neeessariamente fa uso di pixel adiacenti della stessa 
componente cromatica ma affetti da errore di 

15 quantizzazione ripetuto e regolare. 

Una possibile soluzione del problema consiste nel 
cercare di introdurre del cosiddetto dithering per 
spezzare la regolarita dell 'errore di quantizzazione. 

In pratica, si aggiunge intenzionalmente un 

20 (basso) livello di rumore in modo da evitare il pattern 
colorato. Lo svantaggio. e che la qualita dell 1 immagine 
diminuisce leggermente in quanto 1 1 immagine appare 
leggermente granulosa . 

Una seconda possibile soluzione consiste 

25 nell 1 applicare tecniche di sagomatura del rumore (noise 
shaping) , tenendo conto - durante la quantizzazione - 
dell 1 errore di quantizzazione precedente . Lo svantaggio 
di questa soluzione e che si aumenta (anche se di poco) 
la complessita del quantizzatore . 

30 Una soluzione part icolarmente vantaggiosa consiste 

nel prevedere per le aree uniformi (con E=0) la 
quantizzazione piu fine possibile con il minirno passo 
di quantizzazione (Q=l) . 

Ad esempio, sviluppando 1 ' esempio visto in 

35 precedenza (passaggio da RGB a YCbCr modif icato) , per 
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ciascuna coppia <Ci, c 2 >, se c x = c 2 = c (8 bit) , allora 
si manda la sequenza di bit "1" + 8 bit di c, 
altrimenti, se d e di verso da c 2 , si manda la sequenza 
di bit "0" piu 8 bit corrispondenti all 1 indice VQ 
5 (cic 2 ) - In totale si passa dai 16 bit della coppia (ci, 
c 2 ) a 8 bit. 

Questa soluzione si colloca naturalmente nello 
schema delineato di quant izzatore vettoriale. Infatti, 
impostare al minimo il passo di quantizzazione (Q=l) 
10 per le aree uniform! (dove E=0) significa che i punti 
di ricostruzione del quantizzatore vettoriale, oltre ad 
essere addensati vicino alia diagonale n-dimensionale , 
si collocano anche sulla diagonale stessa, Questo e 
importante per evitare pattern colorati visibili. 

15 Tali pattern fanno peraltro parte di quella 

categoria di artefatti per la quale le misure standard 
di qualita (come il fattore PSNR) non corrispondono 
alia qualita percepita. Infatti, le misure standard di 
qualita sono basate sull 1 intensita dell 1 artef atto e 

20 senza tener conto della sua influenza sul sistema 
visivo. Nel presente caso i pattern in questione hanno 
una intensita piccola, ma essendo regolari sono 
suscettibili di risultare ben visibili ed essere quindi 
percepiti dall 1 utilizzatore . 

25 L'operazione di quantizzazione vettoriale o 

multidimensionale qui descritta consiste nel passare 
dalla rappresentazione binaria dell 1 intensity dei pixel 
contenuti nel blocco al codice binario assegnato al 
punto di ricostruzione della cella selezionata in base 

30 ai pixel stessi . 

Cambiando punto di vista si pud affermare, con. 
sostanziale aderenza alia realta che il blocco dei 
pixel e codificato come una sorta di unico "superpixel" 
avente intensita specificata dal codice binario 

35 associato al punto di ricostruzione selezionato. 
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Sperimentalmente, si evicienzia una residua 
ridondanza statistica dei dati, suscettibile di essere 
ulteriormente ridotta in modo lossy applicando 
nuovamente la soluzione qui presentata oppure in modo 
5 senza perdite (lossless) concatenando uno dei metodi di 
compressione entropica gia presentati. 

L'efficienza della compressione lossy iterata 
dipende essenzialmente dal modo con cui i codici binari 
sono assegnati a ciascun punto di ricostruzione . In 

10' particolare, prendendo due punti di ricostruzione, 
1 1 assegnazione deve essere fatta in modo che ad una 
distanza minore nello spazio n-dimensionale corrisponda 
una differenza minore dei valori binari corrispondenti . 
Supponendo che una tale assegnazione sia stata fatta, 

15 si comprende che il valore di un superpixel ha un 
valore simile a quello dei superpixel adiacenti proprio 
a causa della residua ridondanza statistica. I 
superpixel possono quindi essere posti in vettori 
multidimensionali e quantizzati con un procedimento 

20 simile a quello gia illustrato. 

Prendendo riferimento nuovamente all T esempio del 
Bayer pattern, nel caso di componenti cromatiche 
intercalate si passa da un Bayer pattern ad un "super" 
Bayer pattern. Infatti, ogni blocco 4x2 del blocco 

25 Bayer di partenza (riga 1 = G1R1G2R3 / riga 2 = BiG 3 B 2 G 4 ) 
e codificato in un blocco di superpixel 2x2 (riga 1 = 
G ' R* , riga 2 = B*G 1 1 ) , mediante la quant izzazione 
vettoriale bidimensionale (R*=VQ<Ri, R 2 >/ B*=VQ<Bi, B 2 >, 
G ! =BQ<G 1 , G 2 >, G ,, =VQ<G 3 , G 4 >) - 

30 E 1 evidente la possibility di iterare il metodo 

sul super Bayer pattern cosi ottenuto. Dal punto di 
vista della quant izzazione vettoriale, questo significa 
aumentare la dimensione del quantizzatore vettoriale, 
dato che si agisce su blocchi che fanno riferimento a 

35 porzioni sempre piu grandi dell 'array di dati di 
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partenza . 

E' altresi evidente la possibility di iterare la 
compressione anche nel caso relativo ad YCbCr 
modif icato . 

5 Per conseguire un'ulteriore riduzione della 

ridondanza statistica residua e possibile ricorrere ad 
una codifica entropica. 

A titolo esemplif icativo, il metodo piu semplice 
consiste nell 1 individuare superpixel adiacenti con lo 
10 stesso valore. Tale sequenza di superpixel d allora 
ridotta ad un unico esemplare del superpixel, preceduto 

0 seguito da un contatore che ne indica il numero di 
ripetizioni. Si tratta in altre parole di una 
applicazione della tecnica nota come codifica Run- 

15 Length Encoding o RLE . 

L 1 applicazione di metodi piu evoluti e piu 
efficace con un'opportuna assegnazione dei codici 
binari e i punti di ricostruzione (blocco 26 della 
figura 2). In particolare, 1 1 assegnazione ottimale dei 
20 codici segue la regola gi& illustrata in precedenza. 

Prendendo due punti di ricostruzione, 

1 1 assegnazione deve essere f atta in modo che ad una 
distanza minore nello spazio n-dimensionale corrisponda 
una differenza minore dei valori binari corrispondenti . 

25 Supponendo che sia stata fatta una tale 

assegnazione, si intuisce che il valore di un 
superpixel e predicibile in base al valore dei 
superpixel adiacenti. Nel caso piu semplice, si predice 
il valore del superpixel in base al valore di quello 

30 che precede. Si codifica quindi 1 1 errore di predizione 
con una tecnica sostanzialmente identif icabile con una 
tecnica DPCM cui fanno riferimento appunto i diagrammi 
delle figure 1 e 2. 

Lontano dai contorni (e quindi probabilmente per 

35 la maggior parte dei superpixel), 1 1 errore di 
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predizione e piccolo. Valori piccoli di questo errore 
sono quindi codificabili con codici binari brevi , 
mentre valori grandi avranno codici binari lunghi, 
analogamente a quanto visto a proposito della 
5 compressions di Huffman. 

Owiamente, nel caso di componenti cromatiche 
intercalate, la predizione piti semplice di un 
determinato superpixel e fatta in base al valore del 
superpixel piu vicino e relativo alia stessa componente 

10 cromatica . 

Nei casi piu complessi, invece, la predizione di 
una componente cromatica puo essere fatta in base a 
-superpixel adiacenti appartenenti ad un'altra 
componente cromatica (cosi come e fatto normalmente 

15 nei metodi di interpolazione cromatica) . 

Ad esempio, nel caso particolare in cui i dati 
codificati siano in formato Bayer, una leggera modifica 
nello schema di predizione di tipo DPCM permette di 
migliorare le prestazioni nel caso della codifica della 

20 componente di verde . 

In un Bayer pattern, infatti . i pixel verdi sono 
present i su ogni riga, mentre quelli blu e rossi sono 
distribuiti su righe alternate. Pertanto, la maggior 
vicinanza spaziale tra pixel verdi continui 

25 appartenenti a righe successive, rispetto a pixel 
adiacenti alia stessa riga, si traduce in una maggior 
correlazione che, a sua volta, porta a errori di 
predizione minori . Questo almeno nel caso di zone di 
immagini in cui non sono presenti lati netti. 

30 Uno schema di predizione che segua un ordine "a 

zig-zag", nel calcolo degli errori, permette di 
ottenere una compressione leggermente migliore rispetto 
alio schema classico, sia nel caso di compressione 
lossless che in quello di compressione lossy. 

35 L'entita di tale miglioramento (cui fa specif ico 
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riferimento la fig. 3) dipende dalle caratteristiche 
dell ' immagine e aumenta al crescere della risoluzione. 
La tabella 1 qui sotto riprodotta mostra i risultati 
medi ottenuti su basi dati di immagini in Bayer pattern 
5 di risoluzioni differenti e compresse usando sia 
l'approccio di tipo DPCM adattativo, appena descritto 
(I-DPCM) , sia quello classico (DPCM standard o STD) . 





Prestazi 


oni compressione bit rate (bpp) 


risolu- 
zione 


algoritmo 


lossless 


q=2 


q=4 


q=8 


q=16 


q=24 


q=32 


352x288 


DPCM std 


4,79 


3,83 


2,96 


2,19 


1,65 


1,45 


1,33 


I-DPCM 


4,67 


3,73 


2,85 


2,10 


1,58 


1, 40 


1,29 


640X480 


DPCM std 


4,96 


4,04 


3,14 


2,39 


1, 81 


1,57 


1,43 


I-DPCM 


4,87 


3,95 


3,06 


2,31 


1,71 


1,54 


1,40 


1000x800 


DPCM std 


3,57 


2,74 


2,07 


1,62 


1,34 


1,24 


1, 18 


I-DPCM 


3,44 


2,62 


1, 98 


1,55 


1,30 


1,21 


1,15 



10 Nella tabella, il valore q indica il passo 

utilizzato nel caso di compressione lossy ottenuta 
tramite quantizzazione uni forme . 

Concatenando il sistema di codifica DPCM lossless 
all • approccio basato sulla quantizzazione vettoriale, e 

15 possibile ottenere una compressione migliore senza 
perdite di qualita nell'uscita. 

Fermo restando il fatto che il quantizzatore 
vettoriale opera in modo soddisf acente con qualunque 
tipo d' immagine dal punto di vista percettivo 

20 (valutazione di qualita soggettiva) , e possibile 
migliorarne le prestazioni oggettive (ad esempio in 
termini di rapporto segnale/ rumor e di picco o PSNR) nel 
caso d' immagini contenenti contorni netti : un tipico 
esempio e costituito da immagini create artif icialmente 

25 al computer, cartoni animati, pagine di testo acquisite 
con scanner o no . 
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Per ottenere questo miglioramento si modifica la 
funzione che calcola il passo di quantizzazione Q in 
funzione della nettezza del contorno E e del livello 
medio di luminosita M. In particolare, Q e scelto 
5 piccolo quando E e massimo (contorno netto) . In 
definitiva, non si fa semplicemente crescere Q con E e 
M come visto prima ma Q raggiunge un suo massimo in 
corrispondenza di un valore intermedio di E. 

Questo significa che i punti di ricostruzione del 

10 reticolo di quantizzazione sono posti negli angoli 
lontani dalla diagonale multidimensionale. Questi 
angoli appartengono al cubo multidimensionale in cui a 
collocarsi il vettore corrispondente alia n-upla di 
coordinate corrispondenti ai pixel nel blocco. 

15 In alternativa (ed in aggiunta alia strategia 

appena illustrata per il calcolo di Q), e possibile 
fare in modo che Q sia piccolo quando uno dei pixel nel 
blocco ha il valore minimo o massimo ammissibile. 
Questo significa che i punti di ricostruzione del 

20 reticolo di quantizzazione sono posti non solo negli 
angoli lontani dalla diagonale multidimensionale, ma 
anche lungo i lati del cubo multidimensionale in cui va 
a collocarsi il vettore corrispondente alia n-upla di 
coordinate corrispondenti ai pixel nel blocco. 

25 I grafici delle figure 4a a 4f riproducono esempi 

di reticoli di punti di ricostruzione e celle di 
quantizzazione per quantizzatori vettoriali 

bidimensionali . In particolare, i grafici in questione 
(le cui scale tanto da ascissa quanto di ordinata sono 

30 di per se irrilevanti) si riferiscono rispettivamente 
ad un reticolo quadrato (figure 4a, 4b) , ad un reticolo 
esagonale (figura 4c) * 

Le figure 4d, 4e e 4f si riferiscono invece a 
valori di errore ricavati riscontrati rispettivamente 

35 con un quant izzatore Q scalare, un quantizzatore Q 
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vettoriale e un quantizzatore Q vettoriale ottimale. 

Le immagini delle figure da 5a a 5d stanno a 
dimostrazione delle prestazioni di un generico 
quantizzatore vettoriale bidimensionale applicato a 
5 blocchi 2x1 di un array contenente luminanza (fattore 
di compress ione 5 0% , da 8 bpp a 4 bpp) rispetto ad un 
quantizzatore scalare . 

In particolare, la figura 5a) riproduce 
un 1 immagine a 8 bit/pixel mentre la figura 4b) fa 
10 vedere la statistica 2Q per un blocco 2x1. 

La figura 5c illustra la distribuzione delle celle 
dei punti di ricostruzione, mentre la figura 5d 
illustra 1 r andamento dell 1 errore di quant izzaz ione . 

Le figure 5e e 5f) riproducono le celle e i punti 
15 di ricostruzione nonche 1 ' errore di quant izzazione con 
riferimento alle immagini riprodotte nelle figure 5g e 
5h) inerenti a immagini su quattro bit per pixel 
riprodotte dopo quant izzazione con quantizzatore 2Q 
uniforme e quantizzatore 2Q non uniforme. 
20 Le figure 6a a 61 stanno a dimostrazione delle 

prestazioni di un quantizzatore vettoriale 

bidimensionale costruito secondo le modalita descritte 
in precedenza ed applicato a blocchi 4x2 di un array 
contenente componenti cromatiche intercalate secondo il 
25 Bayer pattern (fattore di compressione 56% da 8 bpp a 
4,5 bpp) rispetto a un quantizzatore scalare e rispetto 
ad un quantizzatore vettoriale ma senza punti lungo la 
diagonale multi-dimensionale . 

In particolare, si suppone di part ire da 
30 un' immagine RGB a 24 bit/per pixel (figura 6a) cui 
corrispondente in Bayer pattern su 8 bit/pixel 
riprodotto nella figura 5b. 

La figura 5c illustra 1 1 immagine RGB ricostruita 
dal Bayer pattern e la figura 6d riproduce in scala 
35 ingrandita una parte della stessa immagine. 
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Le figure 6e e 6f illustrano, a titolo di 
confronto, 1 ' immagine RGB da Bayer pattern compresso 
con quantizzatore scalare, mentre le figure 6g e 6h si 
riferiscono all 1 immagine RGB ricostruita da Bayer 
5 pattern compresso con quantizzatore vettoriale. 

Le figure 6i e 61 si riferiscono poi ad 
un' immagine RGB ricostruita da Bayer pattern compresso 
con quantizzatore vettoriale ottimale. 

La figura 7a evidenzia la forte correlazione fra 
10 le component! Gl (ascissa) e G2 (ordinata) del Bayer 
pattern. Si vede quindi che la coppia <G X/ G 2 > si 
colloca lungo la diagonale bidimensionale dello spazio 
di quanta zzazione ed e quantizzata con un piccolo 
errore di quant i z zazione . 
15 Al contrario e evidente che questo non accade per 

le coppie <G, R> - figura 7b per la coppia <G,B> - 

figura 7c - e per la coppia <R, B> - figura 7d. Per 
tali coppie il risultato della quant iz zazione 
vettoriale percettiva sarebbe quindi affetto da un 
20 errore di quant izzazione maggiore . 

Si sottolinea che anche in relazione. alle figure 
7a - 7d, cosi come per le figure 4a-4f, 5a-5h e 6a-61 
per 1 1 esatta definizione delle scale non e di per se 
rilevante . 

25 Naturalmente, fermo restando il principio 

dell'invenzione, i particolari di realizzazione e le 
forme di attuazione potranno essere ampiamente variati 
rispetto a quanto descritto ed illustrato, senza per 
questo uscire dall ! ambito della presente invenzione, 

30 cosi come definita dalle rivendicazioni annesse. 



Rl VEND I C AZ 1 ONI 

1. - Procedirnento per convertire segnali video 
digitali organizzati in blocchi di pixel tra un primo 
formato (10, 30) ed un secondo formato (15, 25) , detto 
secondo formato essendo un formato compresso tramite 
quantizzazione vettoriale (13, 27), caratterizzato dal 
fatto che detta quantizzazione vettoriale risulta 
dall ' applicazione ripetuta di un quant izzatore scalare 
applicato ai pixel di detti blocchi con passo di 
quantizzazione (Q) determinato in modo adattativo in 
funzione delle caratteristiche dei pixel. 

2. - Procedirnento secondo la rivendicazione 1, 
caratterizzato dal fatto che detto passo di 
quantizzazione (Q) e determinato in modo da risultare 
crescente con la disunif ormita di pixel nel blocco. 

3. - Procedirnento secondo la rivendicazione 2, 
caratterizzato dal fatto che detto passo di 
quantizzazione (Q) e determinato da una legge crescente 
secondo multipli. 

4. - Procedirnento secondo una qualsiasi delle 
rivendicazioni 1 a 3, caratterizzato dal fatto che 
comprende 1 'operazione di rilevare il livello di 
luminosita dei pixel . nel blocco e 1' operazione di 
determinare detto passo di quantizzazione (Q) in modo 
che tale passo e crescente in funzione di detto livello 
di luminosita. 

5. - Procedirnento secondo la rivendicazione 1, 
caratterizzato dal fatto che comprende le operazioni 
di: 

- rilevare la disunif ormita dei pixel nel blocco, 

- rilevare il livello di luminosita dei pixel nel 
blocco, e 

- determinare detto passo di quantizzazione (Q) in 
modo tale che detto passo di quantizzazione e prima 
crescente e poi decrescente in funzione di detta 
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disuniformita e di detto livello di luminosita. 

6. - Procedimento secondo la rivendicazione 5, 
caratterizzato dal fatto che detto passo di 
quant izzazione (Q) e fatto crescere e decrescere 
5 secondo multipli e sottomultipli . 

7^ - procedimento secondo una qualsiasi delle 
rivendicazioni 4 a 6, caratterizzato dal fatto che 
detta operazione di rilevare il livello di luminosita 
dei pixel nel blocco e condotta rilevando il livello 
10 medio di luminosita dei pixel nel blocco. 

8 . - Procedimento secondo una qualsiasi delle 
precedenti rivendicazioni, caratterizzato dal fatto che 
nel passaggio da detto primo formato (10) a detto 
secondo formato (15) detti segnali video digital! sono 
15 sottoposti ad almeno un' operazione scelta nel gruppo 
costituito da: 

- sottocampionamento , 

- filtraggio passa-basso in funzione anti-aliasing 
prima del sottocampionamento, e 

20 - multiplexing di almeno una parte dei dati 

digitali necessari per la rappresentazione 

dell 1 immagine . 

9. - Procedimento secondo una qualsiasi delle 
precedenti rivendicazioni, applicato a segnali video 

25 digitali comprendenti component i cromatiche 

intercalate, caratterizzato dal fatto che nel passaggio 
da detto primo formato (10) a detto secondo formato 
(15) comprende 1 ' operazione di riordinare i pixel in 
ciascun blocco da quant izzare componendoli in un 

30 vettore tale per cui le componenti cromatiche 
intercalate sono quantizzate separatamente . 

10. - Procedimento secondo la rivendicazione 1, 
caratterizzato dal fatto che comprende 1 ! operazione di 
identif icare, nell'ambito di detti segnali video 

35 digitali, blocchi di pixel uniform! (E =0) scegliendo 



per tali blocchi di pixel uniform! un passo di 
quantizzazione minimo (Q = l) , nell 'ambito dei passi di 
quant izzazione adottati in detta quantizzazione 
vettoriale . 

11. - Procedimento secondo una qualsiasi delle 
precedent i rivendicazioni, carat terizzato dal fatto che 
detti segnali video digitali in detto secondo formato 
sono espressi sotto forma di codici binari associati a 
rispettivi segnali quantizzati (13, 27) e dal fatto che 
comprende l'operazione di svolgere una funzione di 
predizione (29) di detti codici binari. 

12. - Procedimento secondo la rivendicazione 11, 
caratterizzato dal fatto che detta funzione di 
predizione dei codici binari e realizzata secondo uno 
schema DPCM . 

13. - Procedimento secondo una qualsiasi delle 
precedent! rivendicazioni, caratterizzato dal fatto che 
nel passaggio da detto primo formato (1) a detto 
secondo formato (15) il segnale compresso tramite 
quantizzazione vettoriale e sottoposto a codifica 
entropica . 

14. - Procedimento secondo la rivendicazione 13 , 
caratterizzato dal fatto che detta codifica entropica e 
condotta con una tecnica scelta nel gruppo costituito 
da: Run Length Encoding, Huffman, aritmetica. 

15. - Procedimento secondo una qualsiasi delle 
precedenti rivendicazioni, caratterizzato dal fatto che 
detta quantizzazione vettoriale e una quantizzazione 
vettoriale multidimensionale risultante dalla 
concatenazione di una pluralita di quantizzazioni 
vettoriali ciascuna risultante dall 1 applicazione 
ripetuta di una quantizzazione scalare. 

16. - Procedimento secondo la rivendicazione 15, 
caratterizzato dal fatto che per ognuno di detti 
quantizzatori vettoriali concatenati, i codici binari 
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dei punti di ricostruzione sono assegnati in modo che 
punti di ricostruzione con distanza piccola nello 
spazio tnultidimensionale hanno codici binari con 

differenza ridotta. 

17. - Procedimento secondo la rivendicazione 1, 
caratterizzato dal fatto che detto quant izzatore 
vettoriale e realizzato con 1 » applicazione di due 
quantizzatori scalar! con passo di quant izzazione 
scalato con costanti 2/3 e sin (II/3) , rispettivamente . 

18. - Procedimento secondo la rivendicazione 17, 
caratterizzato dal fatto di definire i punti di 
ricostruzione permessi in modo che questi formino un 
reticolo esagonale. 

19. - Procedimento secondo la rivendicazione 1, 
caratterizzato dal fatto che comprende le operazioni 
di: 

- identificare un valore di nettezza del contorno 
in ciascuno di detti blocchi di pixel, suddividendo i 
contorni in piu classi, 

- attribuire valori di detto passo di 
quant izzazione (Q) dif f erenziati in f.unzione delle 
classi cosi determinate. 

20. - Procedimento secondo la rivendicazione 19 
caratterizzato dal fatto che detto passo di 

25 quant izzazione (Q) e determinato secondo almeno una 
legge scelta nel gruppo costituito da: 

- m*E Q +Q e 

- Q = m*(t A, E Q )+ q, dove 

m e q sono costanti, selettivamente determinate, e 
30 E Q e un indice che identif ica detta classe di 

contorno . 

21. - procedimento secondo una qualsiasi delle 
rivendicazioni 4 a 7, caratterizzato dal fatto che 
comprende le operazioni di : 

35 _ suddividere detto livello di luminosita dei 
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pixel nel blocco in piu classi, e 

selezionare il valore di detto passo di 
quantizzazione (Q) in modo dif f erenziato in funzione 
delle classi cosi determinate. 

22. - Procedimento secondo una qualsiasi delle 
precedent i rivendicazioni, caratterizzato dal fatto che 
detti segnali video in detto primo format o (10) sono 
segnali generati secondo un cosiddetto Bayer pattern, 
ordinabili in blocchi di dimensioni 4x2 aventi lo 
schema di componenti cromatiche: 

riga 1 = GiRiG 2 R 2 / 

riga 2 = B1G3B2G4 , 
e dal fatto che detta quantizzazione vettoriale e una 
quantizzazione vettoriale bidimensionale applicata alle 
coppie <Ri, R 2 >, <Bi, B 2 >, insieme a <Gi, G 2 >, <G 3/ G 4 > 
oppure <Gi, G3>, <G 2/ G 4 >. 

23. - Procedimento secondo una qualsiasi delle 
rivendicazioni 1 a 21, caratterizzato dal fatto che 
detti segnali video digitali in detto primo formato 
sono segnali digitali video in formato RGB e dal fatto 
che i segnali video digitali in detto secondo formato 
sono soggetti ad un cambiamento di coordinate ad uno 
spazio colore scelto dal gruppo costituito da YCbCr, 
YUV, UIQ o YDbDr. 

24. - Procedimento secondo la rivendicazione 1 o 
la rivendicazione 23, caratterizzato dal fatto che 
detto quantizzatore vettoriale e applicato alle coppie 
adiacenti di pixel del piano di luminanza . 

25. - Procedimento secondo la rivendicazione 8, 
caratterizzato dal fatto che, in detti segnali video 
digitali in detto secondo formato, i piani di 
crominanza sono sottocampionati secondo un pattern a 
quinconce . 

26. - Sistema per convertire segnali video 
digitali organizzati in blocchi di pixel tra un primo 



34 



formato (10, 30) ed un secondo formato (15, 25), detto 
secondo formato essendo un formato compresso tramite 
quantizzazione vettoriale (13, 27), il sistema 
comprendendo almeno un convertitore scelto fra un 
5 codificatore (13, 14) ed un decodif icatore (26, 27) ed 
essendo caratterizzato dal fatto che detto convertitore 
d configurato per una quantizzazione vettoriale 
risultante dall ' applicazione ripetuta di un 
quantizzatore scalare applicato ai pixel di detti 
"10 blocchi con passo di quantizzazione (Q) determinate in 
modo adattativo in funzione delle caratteristiche dei 
pixel . 

27. - Sistema secondo la rivendicazione 26, 
caratterizzato dal fatto che detto convertitore e 

15 configurato per determinare detto passo di 
quantizzazione (Q) in modo che tale passo di 
quantizzazione risulti crescente con la disunif ormita 
di pixel nel blocco. 

28. - Sistema secondo la rivendicazione 27, 
20 caratterizzato dal fatto che detto convertitore e 

configurato per determinare detto passo di 
quantizzazione (Q) con una legge crescente secondo 
multipli . 

29. - Sistema secondo una qualsiasi delle 
25 rivendicazioni 26 a 28, caratterizzato dal fatto che 

detto convertitore e configurato per rilevare il 
livello di luminosita dei pixel nel blocco e 
determinare detto passo di quantizzazione (Q) in modo 
che tale passo e crescente in funzione di detto livello 
30 di luminosity. 

30. - Sistema secondo la rivendicazione 26, 
caratterizzato dal fatto che detto convertitore e 
configurato per: 

- rilevare la disunif ormita dei pixel nel blocco, 
35 - rilevare il livello di luminosita dei pixel nel 



blocco, e 

- determinare detto passo di quant izzazi one (Q) in 
modo tale che detto passo di quantizzazione e prima 
crescente e poi decrescente in funzione di detta 
disunif ormita e di detto livello di luminosity. 

31. - Sistema secondo la rivendicazione 30, 
caratterizzato dal fatto che detto convertitore e 
configurato per far crescere e decrescere detto passo 
di quantizzazione (Q) secondo multipli e sottomultipli . 

32. - Sistema secondo una qualsiasi delle 
rivendicazioni 2 9 a 31, caratterizzato dal fatto che 
detto convertitore e configurato per rilevare il 
livello di luminosity dei pixel nel blocco rilevando il 
livello medio di luminosita dei pixel nel blocco. 

33. - Sistema secondo una qualsiasi delle 
precedenti rivendicazioni 26 a 32, caratterizzato dal 
fatto che detto convertitore e un codificatore (11 a 
14) configurato per sottoporre detti segnali video 
digitali convertiti da detto primo formato (10) e detto 
secondo formato (15) ad almeno un' operazione scelta nel 
gruppo costituito da: 

- sot tocampionamento , 

- filtraggio passa-basso in funzione anti-aliasing 
prima del sot tocampionamento, e 

multiplexing di almeno una parte dei dati 
digitali necessari per la rappresentazione 

dell 1 immagine . 

34. - Sistema secondo una qualsiasi delle 
precedenti rivendicazioni 26 a 33, applicato a segnali 
video digitali comprendenti component! cromatiche 
intercalate, caratterizzato dal fatto che detto 
codificatore (11 a 14) e configurato per riordinare i 
pixel in ciascun blocco da quantizzare componendoli in 
un vettore tale per cui le componenti cromatiche 
intercalate sono quantizzate separatamente . 
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35. - Sistema"" seconcio la rivendicazione 26, 
caratterizzato dal fatto che detto codificatore (11 a 
14) e configurate per identif icare , nell'atnbito di 
detti segnali video digitali, blocchi di pixel uniformi 

5 (E =0) scegliendo per tali blocchi di pixel uniformi un 
passo di quantizzazione minimo (Q = 1)/ nell'ambito dei 
passi di quantizzazione adottati in detta 
quantizzazione vettoriale. 

36. - Sistema secondo una qualsiasi delle 
10 precedenti rivendicazioni 26 a 35, caratterizzato dal 

fatto che detto convertitore e configurato in modo tal 
per cui detti segnali video digital! in detto secondo 
formato sono espressi sotto forma di codici binari 
associati a rispettivi segnali quantizzati (13, 27) e 
15 dal fatto che lo stesso convertitore e configurato (11, 
29) per svolgere una funzione di predizione (29) di 
detti codici binari. 

37 . - Sistema secondo la rivendicazione 36, 
caratterizzato dal fatto che detta funzione di 

20 predizione dei codici binari e realizzata secondo uno 
schema DPCM.. 

38. - Sistema secondo una qualsiasi delle 
precedenti rivendicazioni 26 a 37, caratterizzato dal 
fatto che detto convertitore e (11 a 14; 26 a 29) e 

25 configurato per sottoporre i segnali convertiti da 
detto primo formato (1) e detto secondo formato (15) ad 
una funzione di codifica o decodifica entropica. 

39. - Sistema secondo la rivendicazione 38, 
caratterizzato dal fatto che detta codifica entropica e 

30 condotta con una tecnica scelta nel gruppo costituito 
da: Run Length Encoding, Huffman, aritmetica. 

40. - Sistema secondo una qualsiasi delle 
precedenti rivendicazioni 26 a 39, caratterizzato dal 
fatto che detto convertitore e configurato per una 

35 quantizzazione vettoriale costituita da una 



quant izzazione vettoriale multidimensionale ri suit ante 
dalla concatenazione di una pluralita di quantizzazioni 
vettoriali ciascuna risultante dall ' applicazione 
ripetuta di una quant izzazione scalare. 

41. - Sistema secondo la rivendicazione 40, 
caratterizzato dal fatto che detto convertitore e 
configurato per assegnare i codici binari dei punti di 
ricostruzione per ognuno di detti quant izzatori 
vettoriali concatenati in modo che punti di 
ricostruzione con distanza piccola nello spazio 
multidimensionale hanno codici binari con differenza 
ridotta . 

42. - Sistema secondo la rivendicazione 26, 
caratterizzato dal fatto che detto convertitore e 
configurato per realizzare 1 1 applicazione di due 
quantizzatori scalar! con passo di quant izzazione 
scalato con costanti 2/3 e sin (EI/3), rispett ivamente . 

43. - Sistema secondo la rivendicazione 42, 
caratterizzato dal fatto che detto convertitore e 
configurato per definire i punti di ricostruzione 
permessi in modo che questi formino un reticolo 
esagonale . 

44. - Sistema secondo la rivendicazione 26, 
caratterizzato dal fatto che detto convertitore e un 
codificatore configurato per: 

- identificare un valore di nettezza del contorno 
in ciascuno di detti blocchi di pixel, suddividendo i 
contorni in piu classi, 

attribuire valori di detto passo di 
quant izzazione (Q) dif f erenziati in funzione delle 
classi cosi determinate. 

45. - Sistema secondo la rivendicazione 26 
caratterizzato dal fatto che detto convertitore e 
configurato per determinare detto passo di 
quantizzazione (Q) secondo almeno una legge scelta nel 
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gruppo costituito da: 

- m*E Q +Q e 

- Q = m*(t^E Q ) + q, dove 

m e q sono costanti, selettivamente determinate, e 
E Q e un indice che identifica detta classe di 
contorno . 

46. - Sistema secondo una qualsiasi delle 
rivendicazioni 29 a 32, caratterizzato dal fatto che 
detto convertitore e configurato per: 

suddividere detto livello di luminosity dei 
pixel nel blocco in piu classi, e 

selezionare il valore di detto passo di 
quant izzazione (Q) in modo dif f erenziato in funzione 
delle classi cosi determinate. 

47. - Sistema secondo una qualsiasi delle 
precedenti rivendicazioni 25 a 46, caratterizzato dal 
fatto che: 

- detti segnali video in detto primo format o (10) 
sono segnali generati secondo un cosiddetto Bayer 
pattern, ordinabili in blocchi di dimensioni 4x2 aventi 
lo schema di componenti cromatiche: 

riga 1 = G1R1G2R2/ 

riga 2 = BiG 3 B 2 G 4 , 
e dal fatto che detto convertitore e configurato per 
realizzare una quant izzazione vettoriale 

bidimensionale applicata alle coppie <Ri, R 2 >, <B X , B 2 >, 
insieme a <Gi, G 2 > , <G 3 , G 4 > oppure <Gi, G 3 >, <G 2 , G 4 >. 

48. - Sistema secondo una qualsiasi delle 
rivendicazioni 26 a 47, caratterizzato dal fatto che 
detti segnali video digitali in detto primo formato 
sono segnali digitali video in formato RGB e dal fatto 
che i segnali video digitali in detto secondo formato 
sono soggetti ad un cambiamento di coordinate ad uno 
spazio colore scelto dal gruppo costituito da YCbCr, 
YUV, UIQ o YDbDr . 
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49. - Sistema secondo la rivendicazione 26 e la 
rivendicazione 48 caratterizzato dal fatto che detto 
quant izzatore vettoriale e applicato alle coppie 
adiacenti di pixel del piano di luminanza. 
5 50. - Sistema secondo la rivendicazione 33, 

caratterizzato dal fatto che, in detti segnali video 
digitali in detto secondo formato, i piani di 
crominanza sono sottocampionati secondo un pattern a 
quinconce . 

10 51. - Prodotto informatico direttamente caricabile 

nella memoria interna di un elaboratore numerico e 
comprendente porzioni di codice software per attuare il 
procedimento secondo una qualsiasi delle rivendicazioni 
1 a 25 quando il prodotto e eseguito su un elaboratore 

15 numerico. 
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RIASSUNTO 

II sistema realizza la conversione di segnali video 
digital i organizzati in blocchi di pixel tra un primo 
formato (10, 30) ed un secondo format o (15, 25) . 11 
5 secondo formato e un formato compresso tramite 
quantizzazione vettoriale (13, 27) . La quantizzazione 
vettoriale e realizzata con 1 1 applicazione ripetuta di 
un quantizzatore scalare applicato ai pixel di detti 
blocchi con passo di quantizzazione (Q) determinati in 
10 modo adattativo in funzione delle caratterist iche di 
nettezza e/o luminosita dei pixel. 
(Figure 1 e 2) 
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